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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Previously Presented) A method for forwarding information in a multi-hop network 
having multiple nodes, said method comprising the steps of: 

jointly selecting, for at least one transmitting node, i) relay node among multiple 
relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the transmit 
queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; 

selecting a set of information from the transmit queue of said at least one 
transmitting node based on at least one of selected destination and flow; and 

transmitting the selected set of information to the selected relay node 
wherein said method further comprises the steps of: 

said at least one transmitting node transmitting an interrogation message to said 
multiple relay candidate nodes in the network; and 

each one of said multiple relay candidate nodes replying, in response to said 
interrogation message, with a response message for said at least one transmitting node; and 

wherein said step of jointly selecting is performed at least partly based on said response 
messages from said multiple relay candidate nodes. 
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2. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting further comprises selecting iii) at least one link parameter, and said step of 
transmitting the selected set of information to the selected relay node is performed based on said 
selected at least one link parameter. 

3. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting comprises the step of jointly selecting a combination of relay node and 
destination among said multiple relay nodes and said multiple destinations, and said step of 
selecting a set of information comprises the step of selecting a set of information heading for the 
selected destination from the transmit queue. 

4. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting comprises the step of jointly selecting a combination of relay node and flow 
among said multiple relay nodes and said multiple flows, and said step of selecting a set of 
information comprises the step of selecting a set of information belonging to the selected flow 
from the transmit queue. 

5. (Previously Presented) The method according to claim 1 , wherein said step of 
jointly selecting is performed based on information representing link performance between said 
at least one transmitting node and each one of said multiple relay candidate nodes. 
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6. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting is performed based on optimization of an objective function that includes 
information cost progress. 

7. (Previously Presented) The method according to claim 1 , wherein said step of 
jointly selecting is performed based on at least one quality of service (QoS) parameter. 

8. (Previously Presented) The method according to claim 1, wherein said step of 
jointly selecting is also based on cost information from an underlying route determination 
protocol. 

9. (Previously Presented) The method according to claim 1 , further comprising the 
steps of: 

each one of said relay candidate nodes determining link performance representing 
information for the corresponding link between said at least one transmitting node and the relay 
candidate node based on the received interrogation message; and 

each one of said relay candidate nodes replying to said at least one transmitting 
node with a response message including said link performance representing information, 

wherein said step of jointly selecting is performed at least partly based on said link 
performance representing information included in the response messages from said multiple 
relay candidate nodes. 
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1 0. (Previously Presented) The method according to claim 9, wherein said 
interrogation message is transmitted using at least one predetermined transmit parameter, and 
said selected set of information is subsequently transmitted to the selected relay node using 
substantially the same at least one predetermined transmit parameter that was used for 
transmission of the interrogation message. 

1 1 . (Previously Presented) The method according to claim 10, wherein multiple 
transmitting nodes are operated for time-synchronized transmission of interrogation messages as 
well as time-synchronized transmission of information. 

12. (Previously Presented) The method according to claim 10, wherein said at least 
one predetermined transmit parameter includes at least one of transmit power level and antenna 
weights. 

13. (Previously Presented) The method according to claim 1, wherein said steps of 
transmitting an interrogation message, replying with a response message, jointly selecting and 
forwarding information are performed within a period of time that has a shorter duration than the 
channel coherence time. 

14. (Previously Presented) The method according to claim 1, wherein said at least one 
transmitting node determines, based on each received response message, link performance 
representing information for the corresponding link between said at least one transmitting node 
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and the replying relay candidate node, and said step of jointly selecting is performed based on 
said link performance representing information. 

1 5. (Previously Presented) The method according to claim 1 , further comprising, for at 
least one of said relay candidate nodes, the steps of: 

receiving, from multiple transmitting nodes, corresponding interrogation 

messages; 

determining, in response to each interrogation message, link performance 
information for the link between the corresponding transmitting node and the relay candidate 
node; and 

replying, to at least one transmitting node associated with a link having relatively 
high link performance, with a response message comprising information on the corresponding 
link performance. 

1 6. (Previously Presented) The method according to claim 1 , further comprising the 
step of said selected relay candidate node replying, to said at least one transmitting node, with an 
acknowledgment confirming reception of said selected set of information. 

1 7. (Previously Presented) The method according to claim 1 , wherein said multi-hop 
network is a packet radio network. 

1 8. (Previously Presented) A method for forwarding information in a multi-hop 
network having multiple nodes, said method comprising the steps of: 
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performing probing between a transmitting node and multiple relay candidate 
nodes, using at least one predetermined transmit parameter for probe transmission; 

determining information representing link performance for links between said 
transmitting node and said relay candidate nodes based on said probing; 

jointly selecting, based on said link performance representing information, 

a combination of: 

i) relay node among said multiple relay candidate nodes, 

ii) at least one of: 

a) destination among multiple destinations represented in the transmit 
queue of said transmitting node; and 

b) flow among multiple flows represented in said transmitting node; 

and 

iii) link mode scheme; 

selecting a set of information from the transmit queue of said at least one 
transmitting node based on at least one of selected destination and flow; 

transmitting said selected set of information from said transmitting node to the 
selected relay node, using substantially the same at least one predetermined transmit parameter 
that was used for probe transmission and said selected link mode scheme. 

19. (Previously Presented) A system for forwarding information in a multi-hop 
network having multiple nodes, said system comprising: 

means for jointly selecting, for at least one transmitting node, i) relay node among 
multiple relay candidate nodes and ii) at least one of: 
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a) destination among multiple destinations represented in the transmit 
queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; 

means for selecting a set of information from the transmit queue of said at least 
one transmitting node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay node, 
wherein said system further comprises: 

means for transmitting an interrogation message from said at least one 
transmitting node to said multiple relay candidate nodes; and 

means, provided in each one of said relay candidate nodes, for replying, in 
response to said interrogation message, with a response message for said at least one transmitting 
node; and 

wherein said means for jointly selecting is configured to operate at least partly 
based on said response messages from said multiple relay candidate nodes. 

20. (Previously Presented) The system according to claim 1 9, wherein said means for 
jointly selecting is configured for further selecting iii) at least one link parameter, and said means 
for transmitting the selected set of information to the selected relay node is performed based on 
said selected at least one link parameter. 

21 . (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured for jointly selecting a combination of relay node and destination 
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among said multiple relay nodes and said multiple destinations, and said means for selecting a 
set of information is configured for selecting a set of information heading for the selected 
destination from the transmit queue. 

22. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured for jointly selecting a combination of relay node and flow among 
said multiple relay nodes and said multiple flows, and said means for selecting a set of 
information is configured for selecting a set of information belonging to the selected flow from 
the transmit queue. 

23. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured to operate based on information representing link performance 
between said at least one transmitting node and each one of said multiple relay candidate nodes. 

24. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured for optimization of an objective function that includes information 
cost progress. 

25. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting is configured to operate based on at least one quality of service (QoS) 
parameter. 
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26. (Previously Presented) The system according to claim 19, wherein said means for 
jointly selecting also operates based on cost information from an underlying route determination 
protocol. 

27. (Previously Presented) The system according to claim 19, further comprising: 

means, provided in each one of said relay candidate nodes, for determining link 
performance representing information for the corresponding link between said at least one 
transmitting node and the relay candidate node based on the received interrogation message; and 

means, provided in each one of said relay candidate nodes, for replying to said at 
least one transmitting node with a response message including said link performance 
representing information, 

wherein said means for jointly selecting is configured to operate at least partly 
based on said link performance representing information included in the response messages from 
said multiple relay candidate nodes. 

28. (Previously Presented) The system according to claim 27, wherein said means for 
transmitting an interrogation message is configured to transmit said interrogation message using 
at least one predetermined transmit parameter, and said means for transmitting a selected set of 
information is configured to transmit said set of information to the selected relay node using 
substantially the same at least one predetermined transmit parameter that was used for 
transmission of the interrogation message. 



- 10- 



1419511 



LARSSON, et al. 
Appl. No. 10/729,846 
December 29, 2008 

29. (Previously Presented) The system according to claim 28, wherein multiple 
transmitting nodes are operated for time-synchronized transmission of interrogation messages as 
well as time-synchronized transmission of information. 

30. (Previously Presented) The system according to claim 28, wherein said at least one 
predetermined transmit parameter includes at least one of transmit power level and antenna 
weights. 

31 . (Previously Presented) The system according to claim 19, wherein the three phases 
of interrogation, response and forwarding for a specific set of information are performed within a 
period of time that has a shorter duration than the channel coherence time. 

32. (Previously Presented) The system according to claim 19, wherein said at least one 
transmitting node comprises means for determining, based on each received response message, 
link performance representing information for the corresponding link between said at least one 
transmitting node and the replying relay candidate node, and said means for jointly selecting is 
configured to operate based on said link performance representing information. 

33. (Previously Presented) The system according to claim 19, wherein said at least one 
transmitting node further comprises means for implicitly addressing at least one of said multiple 
relay candidate nodes based on an indication that it is a neighbor of an explicitly addressed relay 
candidate node. 
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34. (Previously Presented) The system according to claim 19, wherein at least one of 
said relay candidate nodes receives interrogation messages from multiple transmitting nodes, and 
said at least one relay candidate node comprises: 

means for determining, in response to each interrogation message, link 
performance information for the link between the corresponding transmitting node and the relay 
candidate node; and 

means for replying, to at least one transmitting node associated with a link 
having relatively high link performance, with a response message comprising information on the 
corresponding link performance. 

35. (Previously Presented) The system according to claim 19, further comprising 
means for replying from the selected relay candidate node to said at least one transmitting node 
with an acknowledgment confirming reception of said selected set of information. 

36. (Previously Presented) The system according to claim 20, wherein said at least one 
link parameter includes parameters representing modulation and coding scheme. 

37. (Previously Presented) The system according to claim 19, wherein said multi-hop 
network is a packet radio network. 

38. (Previously Presented) A communication node in a packet radio multi-hop 
network, said communication node comprising: 
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means for jointly selecting i) relay node among multiple relay candidate 
nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said communication node; and 

b) flow among multiple flows represented in said 

communication node; 

means for selecting a set of information from the transmit queue of said 
communication node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay 

node, 

wherein said communication node further comprises means for transmitting an 
interrogation message from said at least one transmitting node to said multiple relay candidate 
nodes, 

wherein said means for jointly selecting is configured to operate at least partly 
based on interrogation response messages received from said multiple relay candidate nodes. 

39. (Previously Presented) The communication node according to claim 38, wherein 
said means for jointly selecting is configured for further selecting iii) at least one link parameter, 
and said means for transmitting the selected set of information to the selected relay node is 
performed based on said selected at least one link parameter. 

40. (Previously Presented) The communication node according to claim 38, wherein 
said means for jointly selecting is configured for jointly selecting a combination of relay node 
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and destination among said multiple relay nodes and said multiple destinations, and said means 
for selecting a set of information is configured for selecting a set of information heading for the 
selected destination from the transmit queue. 

41 . (Previously Presented) The communication node according to claim 38, wherein 
said means for jointly selecting is configured for jointly selecting a combination of relay node 
and flow among said multiple relay nodes and said multiple flows, and said means for selecting a 
set of information is configured for selecting a set of information belonging to the selected flow 
from the transmit queue. 

42. (Previously Presented) The communication node according to claim 38, wherein 
said means for jointly selecting is configured to operate based on information representing link 
performance between said communication node and each one of said multiple relay candidate 
nodes. 

43. (v)The communication node according to claim 38, wherein said means for jointly 
selecting also operates based on cost information from an underlying route determination 
protocol. 

44. (Previously Presented) The communication node according to claim 38, further 
comprising means for implicitly addressing at least one of said multiple relay candidate nodes 
based on an indication that it is a neighbor of an explicitly addressed relay candidate node. 
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45. (Previously Presented) The communication node according to claim 39, wherein 
said at least one link parameter includes parameters representing modulation and coding scheme. 

46. (Cancelled) 

47. (Previously Presented) A communication node in a packet radio multi-hop 
network, said communication node comprising: 

means for jointly selecting, for at least one transmitting node, i) relay node 
among multiple relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the 
transmit queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; and 

iii) modulation and coding scheme; 

means for selecting a set of information from the transmit queue of said at 
least one transmitting node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay 
node based on said selected modulation and coding scheme. 

48. (Previously Presented) A communication node in a packet radio multi-hop 
network, said communication node comprising: 

means for jointly selecting, for at least one transmitting node, i) relay node among 
multiple relay candidate nodes and ii) at least one of: 
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a) destination among multiple destinations represented in the transmit 
queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; and 

iii) at least one frequency channel among multiple frequency channels; 

means for selecting a set of information from the transmit queue of said at least 
one transmitting node based on at least one of selected destination and flow; 

means for transmitting the selected set of information to the selected relay node 
on said selected at least one frequency channel. 

49. Canceled. 

50. Canceled. 

51 . (Currently Amended) The communication node according to claim-4647, wherein 
said means for jointly selecting operates at least partly based on cost information from an 
underlying route determination protocol 

52. (Previously Presented) The communication node according to claim 48, wherein 
said means for jointly selecting operates at least partly based on cost information from an 
underlying route determination protocol. 

53. Canceled. 
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54. Canceled. 

55. (Previously Presented) A method for forwarding information in a multi-hop 
network having multiple nodes, said method comprising the steps of: 

jointly selecting, for at least one transmitting node, i) relay node among multiple 
relay candidate nodes and ii) at least one of: 

a) destination among multiple destinations represented in the transmit 

queue of said at least one transmitting node; and 

b) flow among multiple flows represented in said at least one 

transmitting node; 

selecting a set of information from the transmit queue of said at least one 
transmitting node based on at least one of selected destination and flow; and 

transmitting the selected set of information to the selected relay node 
wherein said method further comprises the steps of: 

said at least one transmitting node transmitting an interrogation message to said 
multiple relay candidate nodes in the network; and 

each one of said multiple relay candidate nodes replying, in response to said 
interrogation message, with a response message for said at least one transmitting node; and 

wherein said step of jointly selecting is performed at least partly based on said response 
messages from said multiple relay candidate nodes, and based on optimization of an objective 
function, wherein said objective function is dependent on given input parameters characterizing 
the multi-hop network and optimization variables that can be selected to optimize the objective 
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function, wherein said optimization variables include at least relay node and flow and/or 



destination. 
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